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A Method and System for Generating Acoustic Fingerprints 
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[0001] This application claims priority to U.S. Provisional Patent Application Serial 
No- 60/497,328 (filed August 25, 2003), which is incorporated herein by reference in its 
entirety. This application is related to U.S. Non-provisional Patent Application Serial No. 
09/931,859 (filed August 20, 2001, now abandoned), which is incorporated herein by 
reference in its entirety. 

Technical Field 

[0002] The present invention relates to digital signal processing. More specifically, 
the present invention relates to a method and system for generating acoustic 
fingerprints that represent perceptual properties of a digital audio signal. 

Background of the Invention 

[0003] Acoustic fingerprinting has historically been used primarily for signal 
recognition purposes, including, for example, terrestrial radio monitoring systems. Since 
these systems monitor continuous audio sources, acoustic fingerprinting solutions 
typically accommodated the lack of delimiters between given signals. However, these 
systems were less concerned with performance because a particular monitoring system 
did not need to discriminate between large numbers of signals, and functioned with 
primarily analog signal distortions. Additionally, these systems do not effectively process 
many of the common types of signal distortion encountered with compressed digital 
audio signals, such as normalization, small amounts of time compression and expansion, 
envelope changes, noise injection, and psycho acoustic compression artifacts. 
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[0004] There have been various attempts to automate audio sequencing, ranging 
from collaborative filtering and metadata driven solutions, to human or rules-based 
classification, to machine-listening systems. These have suffered from various 
deficiencies, including laborious human classification, large amounts of user preference 
training data, an inability to handle unknown unclassified audio, usage of a single 
description for an entire audio work, ete. None have been able to flexibly index audio 
from radio, microphone sources, digital libraries, and internet sources in a 
heterogeneous manner. Additionally, while some have addressed the issue of finding 
similar works, they are unable to sequence result lists as well, due to a lack of temporal 
information in the audio description, especially when comparing works of varying 
lengths. 

Summary of the Invention 

[0005] Embodiments of the present Invention are directed to a method and system 
for generating an acoustic fingerprint of a digital audio signal. A received digital audio 
signal is downsampled, based upon a predetermined frequency, and then subdivided 
into a beginning portion, a middle portion and an end portion. A plurality of beginning 
frames, a plurality of middle frames and a plurality of end frames, each having a 
predetermined number of samples, are extracted from the beginning, middle and end 
portions of the downsampled, digital audio signal, respectively. A plurality of frame 
vectors, each having a plurality of spectral residual bands and a plurality of time domain 
features, are generated from the plurality of beginning, middle and end frames, and an 
acoustic fingerprint of the digital audio signal is created based on the plurality of frame 
vectors. The acoustic fingerprint is then stored in a database. 
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Brief Desaiptaon of the Drawings 

[0006] FIG. 1 is a logic flow diagram, showing the basic, batched model of building a 
reference SoundsLike print database, according to an embodiment of the present 
invention. 

[0007] FIG. 2 is a logic flow diagram, giving an overview of the audio stream 

preprocessing step, according to an embodiment of the present invention, 

[0008] FIG- 3 is a logic flow diagram, giving more detail of the SoundsLike print 

generation step, according to an embodiment of the present invention. 

[0009] FIG. 4 is a logic flow diagram, giving more detail of the time domain feature 

extraction step, according to an embodiment of the present invention, 

[0010] FIG. 5 is a logic flow diagram, giving more detail of the spectral domain 

feature extraction step, according to an embodiment of the present invention. 

[0011] FIG. 6 is a logic flow diagram, giving more detail of the beat tracking 

finalization step, according to an embodiment of the present invention. 

[0012] FIG. 7 is a logic flow diagram, giving more detail of the second stage FFT 

feature step, according to an embodiment of the present invention. 

[0013] FIG. 8 is a logic flow diagram, giving more detail of the frame finalization 

step, including spectral band residual computation, and wavelet residual computation 

and sorting, according to an embodiment of ttie present invention. 

[0014] FIG. 9 is a block diagram that illustrates a system architecture that according 

to an embodiment of the present invention. 

[0015] FIG. 10 is a block diagram that illustrates the architecture of the SoundsLike 
print database component, according to an embodiment of the present invention. 
[0016] FIG. 11 is a logic flow diagram, giving more detail of the SoundsLike print 
comparison process, according to an embodiment of the present invention. 
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[0017] FIG. 12 Is a logic flow diagram, giving more detail of the feature frame 

comparison function, according to an embodiment of the present invention. 

[0018] FIG. 13 is a logic flow diagram, showing the SoundsLike print ordering 

process, aocprding to an embodiment of the present invention. 

[0019] FIG. 14 is a top level flow diagram that illustrates a method for generating an 

acoustic fingerprint of a digital audio signal, according to an embodiment of the present 

invention. 

Detailed Description 

[0020] FIG, 9 depicts a block diagram that illustrates a system architecture according 
to an embodiment of the present invention. System 900 may include acoustic fingerprint 
generation module 910, acoustic fingerprint comparison module 911, and acoustic 
fingerprint reference database 912. Acoustic fingerprint identification module 913 may 
also be provided. Acoustic fingerprint generation module 910, acoustic fingerprint 
comparison module 911 and acoustic fingerprint identification module 913 may be 
implemented as software components, hardware components or any combination 
thereof. Generally, system 900 may be coupled to a network. In an embodiment, 
acoustic fingerprint generation module 910, acoustic fingerprint comparison module 911, 
acoustic fingerprint reference database 912 and acoustic fingerprint identification module 
913 may be individually coupled to a network, or to each other, in various ways (not 
shown in FIG. 9). 

[0021] According to various embodiments of the present invention, acoustic 
fingerprints are created from a digital audio sound stream, which may originate from a 
digital audio source such as, for example, a compressed or non-compressed audio 
datafile, a CD, a radio broadcast, a microphone, etc In one embodiment, acoustic 
fingerprint comparison module 911 and acoustic fingerprint reference database 912 are 
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located on a 4 central netwotk server (not shown in FIG. 9) in order to provide access to 
multiple, networked users, while in another embodiment, acoustic fingerprint generation 
module 910, acoustic fingerprint comparison module 911 and acoustic fingerprint 
reference database 912 reside on the same computer (as generally shown in FIG. 9). 
[0022] Acoustic fingerprint comparison module 911 may precompute results for each 
acoustic fingerprint in acoustic fingerprint reference database 912, using one or more 
weight sets, in order to support quick retrieval of search results on devices with low 
processing power, such as, for example, portable audio players. Acoustic fingerprint 
identification module 913 may map a short input (such as a 30 second microphone 
capture, or a hummed query) to a full, reference acoustic fingerprint. 
[0023] Acoustic fingerprints may be formed by subdividing a digital audio stream into 
discrete frames, from which various temporal and spectral features, such as, for 
example, zero crossing rates, spectral residuals, Haar wavelet residuals, trailing spectral 
power deltas, etc., may be extracted, summarized, and organized into frame feature 
vectors- In a preferred embodiment, several constant length frames are extracted from 
the beginning, middle, and end of a digital acoustic signal and sampled at locations 
proportionate to the length of the signal. In a further embodiment, the middle frames 
may be created by averaging one or more constant length feature frames to produce a 
constant length acoustic fingerprint, which advantageously allows variable-length 
musical works (i.e., digital audio signals) to be compared while maintaining each works' 
temporal features, including, for example, transition information. Song reordering, 
based on acoustic fingerprint comparisons using subsets of frames, as well as overall 
similarity searching, may be provided. 

[0024] In one embodiment, acoustic fingerprints are compared by calculating a 
weighted Manhattan distance between a given pair of acoustic fingerprints. Additionally, 
comparisons focusing on a subset of frames, such as, for example, comparing the 
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beginning portion of an acoustic fingerprint to the end portions of other acoustic 
fingerprints, may be used to determine similarity for sequencing, for example- In one 
embodiment, comparisons are performed on a nearest neighbor set of acoustic 
fingerprints by acoustic fingerprint comparison module 911, and identifiers are then 
associated with each element of acoustic fingerprint reference database 912. Acoustic 
fingerprint comparison module 911 may provide the appropriate identifiers when a set of 
similar acoustic fingerprints is found. 

[0025] In a preferred embodiment, a similarity query is pa-formed in response to the 
activation of a button on a digital audio playback device, or in a graphical interface of 
the device, such as, for example, a "^SoundsLike" button on a portable digital audio 
player. The similarity query may include, for example, the currently playing song, the 
currently selected song in a browser, etc., and may be directed to a local acoustic 
fingerprint reference database residing on the digital audio playback device, or, 
alternatively, to a remote acoustic fingerprint database reading on a network server, 
such as, for example, aooustic fingerprint reference database 912. Additionally, the 
results returned by the similarity query, i.e., tfie matdiing aooustic fingerprints, may be 
sequenced to create a music playlist for the digital audio playback device. 
[0026] In one embodiment, acoustic fingerprint generation module 910 may reside 
within a database system, a media playback tool, portable audio unit, etc. Upon 
receiving unknown content, acoustic fingerprint generation module 910 generates an 
acoustic fingerprint, which may be sent to acoustic fingerprint comparison module 911 
over network, for example. Acoustic fingerprint generation may also occur at 
synchronization time, such as, for example, when a portable audio player is "docked" 
with a hostfC, and acoustic fingerprints may be generated from each digital audio file 
as they are transmitted from the host PC to the portable audio player. 
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[0027] FIG. 1 Is a top level flow diagram that illustrates a method for generating an 
acoustic fingerprint of a digital audio signal, according to an embodiment of the present 
invention. 

[0028] Processing a media data file (i.e., digital audio signal) may include opening 
the file, identifying the file format, and if appropriate, decompressing the file. The 
decompressed digital audio data stream may then be scanned for a DC offset error, and 
if one is detected, the offset may be removed. Following the DC offset correction, the 
digital audio data stream may be downsampled to 11025 Hz, which also provides low 
pass filtering of the high frequency component of the digital audio signal. In an 
embodiment, the downsampled, digital audio data stream is downmixed to a mono 
stream. This step advantageously speeds up extraction of acoustic features and 
eliminates high frequency noise components introduced by compression, radio 
broadcast, environmental noise, etc. In one embodiment, acoustic fingerprint 
generation module 910 processes the file directly, while in another embodiment, the 
downsampled, downmixed digital audio signal is processed by a media data file 
preprocessing module (not shown in FIG. 9), and then transmitted to acoustic fingerprint 
generation module 910. Other digital audio sources may be subjected to simitar initial 
processing. 

[0029] Acoustic fingerprints may be formed by subdividing (1411) a digital audio 
stream into a beginning portion, a middle portion and an end portion- In one 
embodiment, a window frame size of 96,000 samples may be used, with a frame overlap 
percentage of 0%, Extracting (1412), or sampling, 5 frames from the beginning portion 
of the digital audio signal, 3 frames from the midpoint of the digital audio signal, and 5 
frames from the end of the digital audio signal provides a very effective frame vector 
creation method. In cases where the temporal length of the digital audio signal is less 
than the time required to generate an acoustic fingerprint without frame overlap, front, 
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middle, and end frames may be overlapped. Alternatively, when the temporal length of 
the digital audio signal is less than the time required for front, middle and end frame 
sets, the middle and end frame sets may be omitted, and only a proportionate number 
of front frames may be extracted- In the embodiment including a window frame size of 
96,000 samples and a sampling rate of 11,025 Hz, a minimum digital audio signal length 
of approximately 9 seconds is required to generate a single frame. This frame 
methodology may be optimized for music, and modification of frame size and frame 
count may be performed to accommodate smaller digital audio signals, such as, for 
example, sojjnd effects. 

[0030] In another embodiment, the middle frames may be extracted from all of the 
digital audio available in the middle of the digital audio signal. Continuous feature 
frames may be extracted, starting from the end of the beginning frame set and ending 
at the beginning of the end frame set. The total number of continuous frames may then 
be divided by a constant, and the result is used to determine how many frames are 
averaged together to create an averaged middle frame. For example, given 3 desired 
middle frames and 72 seconds of middle portion digital audio, 9 frames would be initially 
extracted and averaged together, in groups of 3 frames, to create the desired 3 middle 
frames. Advantageously, averaging the middle portion of the digital audio signal 
provides a better representative of the middle portion of a musical work, although with a 
higher computational cost for acoustic fingerprint creation. 

[0031] Generally, a plurality of frame vectors is generated (1413) from the plurality 

of beginning, middle and end frames, and the acoustic fingerprint of the digital audio 

signal is created (1414) from these frame vectors. The acoustic fingerprint may then be 

stored (1415) in a database, such as, for example, acoustic fingerprint reference 

database 912. A more detailed description of the generation of the frame vectors 

follows with respect to FIGS. 3 through 8. 
■ 
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[0032] FIGS. 3 through 8 ane top level flow diagrams that illustrate methods for 
generating an acoustic fingerprint of a digital audio signal, according to embodiments of 
the present invention. 

[0033] In an embodiment, the window frame size samples are advanced into a 
working buffer (3X3). The time domain features of the working frame vector are then 
computed (314). The zero crossing rate is computed by storing the sign of the previous 
sample, and incrementing a counter each time the sign of the current sample is not 
equal to the sign of the previous sample, with zero samples ignored. The zero crossing 
total is then divided by the frame window length, to compute the zero crossing mean 
feature. The absolute value of each sample is also summed into a temporary variable, 
which is also divided by the frame window length to compute ttie sample mean value. 
This result is divided by the root-mean-square of the samples in the frame window, to 
compute the mean/RMS ratio feature. Additionally, the mean energy value is stored for 
each block of 10624 samples within the frame. The absolute value of the difference from 
block to block is then averaged to compute the mean energy delta feature. 
[0034] Next, a wavelet transform, such as, for example, a Haar wavelet transform, 
with transform size of 64 samples, using, for example, Vi for the high pass and low pass 
components of the transform, is applied 015) to the frame audio samples. Each 
transform may be overlapped by 50%, and the resulting coefficients are summed into a 
64 point array. The number of transforms that have been performed then divides each 
point in the array, and the minimum array value is stored as the normalization value. 
The absolute value of each array value minus the normalization value is then stored in 
the array, any values less than 1 are set to 0, and the final array values are converted to 
log space using the equation array[I] = 20*loglO(array[I]). These log scaled values are 
then sorted (321, detail FIG 8) into ascending order, to create a wavelet domain feature 
bank. 

#922746lvl Page 9 Of 27 Airy Dirts G1841-fi08682WQ01 



02/ 25/0 5 07:29 FAX 1 2 02 466 4165 



(2)019 



PCT Patent Application 

[0035] Subsequent to the wavelet computation, a window of 64 samples in length is 
applied (317), such as, for example, a Blackman- Harris window, and a Fast Fourier 
transform is applied (318). The resulting power bands are summed in a 32 point array, 
converted (319) to a log scale using the equation spec[T| - loglO(specD] / 4096) + 6, 
and then the difference from the previous transform is summed in a companion spectral 
band delta array of 32 points. This is repeated, with a 50% overlap between each 
transform, across the entire frame window. Additionally, after each transform is 
converted to log scale, the sum of the second and third bands, times 5, is stored in an 
array (e.g., u beatStore"), indexed (detail FIG 6) by the transform number. 
[0036] After the other features have been extracted, a two-stage Fourier transform 
may then be applied (320). The first stage transform is performed on a 512 point 
unwindowed sample block across the entire frame window, with a 85% overlap 
between each transform. Alternatively, a Blackman-Hams window may be used. The 
third power band of each first stage Fourier transform may be stored in a queue 
structure limited, for example, to 512 elements. Onoe the queue structure is full with 
512 elements (i.e., in this embodiment, every 44 first stage transforms), the second 
stage Fourier transform is performed on the 512 output data points of the first stage 
transform. The first 32 power bands of the second stage transform are summed in an 
array (e.g., v f2Spec"). After the last first stage Fourier transform, the array is divided by 
the number of second stage transforms to produce the mean average. Selection of 
different firSt stage bands for input to the second stage process is also possible, and the 
usage of a wavelet or DCT transform to summarize the second stage is also 
contemplated. 

[0037] After the calculation of the last Fourier transform, the indexed array (e.g., 
"beatStore") may be processed using a beat tracking algorithm. The minimum value in 
the array is found, and each array value is adjusted such that arrayCQ = arrayp] - 
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minimum val. Then, the maximum value in the array is found, and a constant (e.g., 
"beatmax") is defined to be 80% of the maximum value in the array. For each value in 
the array which is greater than the constant, if all the array values +- 4 array slots are 
less than the current value, and it has been more than 14 stats since the last detected 
beat, a beat is detected and the beat per minute, or BPM, feature is determined (FIG 6). 
More precise beat tracking methods may also be utilized. 

[0038] Upon completing the spectral domain calculations, the frame finalization 
process may be performed and the acoustic fingerprint created (321). First, the spectral 
power band means are converted (812) to spectral residual bands by finding the 
minimum spectral band mean, and subtracting it from each spectral band mean. Next 
the sum of the spectral residuals may be stored as the spectral residual sum feature. 
Finally, depending on the aggregation type, the acoustic fingerprint, consisting of the 
spectral residuals, the spectral deltas, the sorted wavelet residuals, the beat feature, the 
mean/RMS ratio, the zero crossing rate, and the mean energy delta feature may be 
stored (818). 

[0039] In a preferred embodiment, acoustic fingerprint comparison module 911 may 
reside within a music management application, such as synchronization software for a 
portable music player. In this embodiment, the media file contains the digital audio 
signal. Upon receiving the new acoustic fingerprint from acoustic fingerprint generation 
module 910, the acoustic fingerprint may be associated with a media key specific to the 
media data file from which the acoustic fingerprint was extracted. Alternatively, a check 
may be performed to determine whether the acoustic fingerprint is a duplicate, e.g., 
identical, within a particular similarity threshold, etc., of any existing acoustic fingerprints 
in the associated fingerprint database, such as, for example, acoustic fingerprint 
reference database 912. Depending on memory and response time requirements, the 
nearest neighbor set for the new acoustic fingerprint may be calculated using one or 
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more weight banks and acoustic fingerprint reference database 912. This precomputed, 
nearest neighbor set may then be stored In acoustic fingerprint reference database 912, 
along with the new acoustic fingerprint and media identifier. 
[0040] In one embodiment, after generating acoustic fingerprints and optionally 
precompiling nearest neighbor sets for each media file that has been added to the 
management application, or is pending synchronization to the media player, acoustic 
fingerprint reference database 912 may be uploaded to the media player. This allows 
the more computationally expensive generation and comparison processes to be 
performed on the faster host PC, leaving only query operations on the portable device. 
[0041] A query (e.g., a "SoundsLike" quay) may take several forms, depending 
upon the host device and audio type. In the case of a portable audio player, a button 
may be pressed when any track is selected in the browse listing, or a when a track (i.e., 
a digital audio signal) is currently being played back. Upon depression of the 
"SoundsLike" button, the associated media ID for the currently selected, or currently 
playing, media file is retrieved and passed to a ^SoundsLike" database module on the 
device. If no nearest neighbor set has been precomputed, the acoustic fingerprint 
database (e.g., acoustic fingerprint database 912) may be loaded and the currently 
selected weight bank may be used to find the closest acoustic fingerprints to the 
acoustic fingerprint associated with the query media ID. Alternatively, if the nearest 
neighbor set has been precomputed, an index may be used to jump directly to the 
precomputed set of media ID's that are most similar in the currant weight set to the 
query media ID. This set is then returned to the media player, which proceeds to create 
a playlist from the associated media files for each media ID. 
[0042] If the portable audio device is receiving an unindexed digital audio signal, 
such as, for example, a radio, microphone, internet stream, line-in source, etc., then an 
acoustic fingerprint may be created from the input digital audio stream, preferably using 
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13 window frame samples of digital audio for the acoustic fingerprint, as discussed 
- above. This acoustic fingerprint may then be added to acoustic fingerprint reference 
database 912 and a query can then be performed. In this embodiment, acoustic 
fingerprint generation module 910 and acoustic fingerprint comparison module 911 both 
reside on the portable audio device (as software components, for example). This allows 
a device to integrate any source of digital audio into the query process for a user, such 
as seeding a playlist from a user's personal audio collection from a song they hear on 
the radio, or in a dub. 

[0043] In the event that the input digital audio source contains insufficient material 
to generate an acceptable acoustic fingerprint, in one embodiment, acoustic fingerprint 
identification module 913 may map the input digital audio signal to a known acoustic 
fingerprint, while in another embodiment, acoustic fingerprint identification module 913 
may interpret a melodic pattern from the input digital audio signal (e.g., a hummed 
tune). In both embodiments, the resulting identifier returned by acoustic fingerprint 
identification module 913 may be used to retrieve a reference acoustic fingerprint stored 
in acoustic fingerprint reference database 912. 

[0044] In a further embodiment, a graphical user interface may be provided to allow 
the user of system 900 to select a weight bank to tune the system in different fashions. 
For instance, one weight bank may weight the lower frequency features, such as the 
first few seqond stage FFT features and the beat feature, higher than the vocal range 
features, in order to focus a search on tempo and rhythm characteristics in the 
fingerprint, while another may weight the features more evenly for a blended search 
that takes vocals, Instrumentation, and rhythm into account- Additionally, a slider 
graphical interface, similar to a graphics equalizer, may be presented to the user to allow 
manual control over the weight banks, In this embodiment, each slider may be 
associated with one or more features to manual tune acoustic fingerprint comparisons. 
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[0045] In another embodiment, a "more like this" "less like this" feature may be 
provided, In which acoustic fingerprint comparison module 911 receives and proc es ses 
two acoustically fingerprinted tracks and shifts the current weight bank to reduce the 
weight of dissimilar features in the selected acoustic fingerprints and raise the weight of 
similar features, as appropriate. This feature advantageously provides an intuitive 
mechanism for a non-technical user to further train acoustic fingerprint comparison 
module 911 to the user's individual tastes. Additional methods of weight adjustment, 
including, for example, allowing a user to select multiple acoustic fingerprints, training a 
weight set via a Bayesian filter or neural network, etc,, are also contemplated by the 
present invention. 

[0046] In a further embodiment, a sorting method may be used on nearest neighbor 
sets to create a playlist, including, for example, a random sort, sorting by similarity, a 
merge sort from two or more queries, a random merge from two or more queries, a 
thresholded merge from two or more queries (where the similarity factor for each 
duplicate item in the merged sets is summed for each item which exists in more than 
one query set, and items below a certain threshold are removed from the final list), a 
acoustic fingerprint-based sort, etc. In the acoustic fingerprint-based sort, for example, 
a special comparison may be performed between the aooustic fingerprints within the 
result set, where the first and last sets of feature vectors in earfi acoustic fingerprint are 
compared to all of the other aooustic fingerprints in the result set, with the resulting sort 
order based on the minimization of the weighted error between the first and last part of 
each acoustic fingerprint This sort may include selecting a seed track, and for each of 
the other acoustic fingerprints, finding the acoustic fingerprint with the smallest error, 
and then repeating the process until each aooustic fingerprint has been moved into the 
result list. In yet another embodiment, additional metadata, such as genre or album, or 
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perceptual metadata; such as emotional or sonic descriptors, may be used as a final 
filter on ttie result set 

[0047] Generally, the above-described systems and methods may be implemented 

on a computer server, personal computer, in a distributed processing environment, or 

the like, or on a separate programmed general purpose computer having database 

management and user interface capabilities. Additionally, the systems and methods of 

this invention may be implemented on a special purpose computer, a programmed 

microprocessor or microcontroller and peripheral integrated circuit elements), an ASIC 

or other integrated circuit, a digital signal processor, a hard-wired electronic or logic 

circuit such as discrete element circuit, a programmable logic device such as PLD, PLA, 

FPGA, PAL, or the like, or a neural network and/or through the use of fuzzy logic. In 

general, any device capable of implementing a state machine that is in turn capable of 

implementing the flowcharts illustrated herein may be used to implement the invention. 
■ 

[0048] Furthermore, the disclosed methods may be readily implemented in software 
using object or object-oriented software development environments that provide 
portable source code that can be used on a variety of computer or workstation 
platforms. Alternatively, the disclosed system may be implemented partially or fully in 
hardware using standard logic circuits or a VLSI design. Whether software or hardware 
is used to implement the systems in accordance with this invention is dependent on the 
speed and/or efficiency requirements of the system, the particular function, and the 
particular software or hardware systems or microprocessor or microcomputer systems 
being utilized. The systems and methods illustrated herein however can be readily 
implemented in hardware and/or software using any known or later developed systems 
or structures, devices and/or software by those of ordinary skill in the applicable art from 
the functional description provided herein and with a general basic knowledge of the 
computer and data processing arts. 
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[0049] Moreover, the disclosed methods may be readily implemented in software 
executed on programmed general purpose computer, a special purpose computer, a 
microprocessor, or the like. Thus, the systems and methods of this invention can be 
implemented as program embedded on personal computer such as JAVA® or CGI script, 
as a resource residing on a server or graphics workstation, as a routine embedded in a 
dedicated system, or the like. The system can also be implemented by physically 
incorporating the system and method into a software and/or hardware system, such as 
the hardware and software systems. 

[0050] While this invention has been described in conjunction with specific 
embodiments thereof, many alternatives, modifications and variations will be apparent to 
those skilled in the art. Accordingly, the preferred embodiments of ttie invention as set 
forth herein, are intended to be illustrative. Various changes may be made without 
departing from the true spirit and full scope of the invention as set forth herein. 
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